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Abstract. Complete proofs of Schur-Weyl duality in positive 
characteristic are scarce in the literature. The purpose of this sur- 
vey is to write out the details of such a proof, deriving the result 
in positive characteristic from the classical result in characteristic 
zero, using only known facts from representation theory. 



1. Introduction 

Given a set A write &a for the symmetric group on A, i.e., the group 
of bijections of A. For o G &a and a G A we always write aa for the 
image of a under a. In other words, we choose to write maps in &a 
on the right of their argument. This means that err (for er, r G &a) is 
defined by a(crr) = (aa)r. 

We will write & r as a shorthand for &{i t .„ >r }- 

Consider the group T = GL(V) of linear automorphisms on an n- 
dimensional vector space V over a field K. We write elements g G T on 
the left of their argument. (Indeed, maps are generally written on the 
left in this article, except when they belong to a symmetric group.) The 
given action (g, v) — > g(v ) of T on V induces a corresponding action 
on a tensor power V® r , with T acting the same in each tensor position: 
g(ui®- ■ -®w r ) = (g{ui))(&- ■ -®(g(u r )), for g G T, Ui G V . Evidently the 
action of V commutes with the "place permutation" action of & r , acting 
on V® r on the right via the rule (u\ Cg) • • • ® u r )a = u lcr -i <8> ■ ■ ■ <8> u ra -i. 
In this action, a vector that started in tensor position ia~ x ends up in 
tensor position i, thus a vector that started in tensor position i ends 
up in tensor position io. 

We write KG for the group algebra of a group G. The fact that the 
two actions commute means that the corresponding representations 

(1.1) * : KY -> End x (V r ® r ); $ : K6 r -> End x (^® r ) 



The author is grateful to Jun Hu for bringing reference |12j to his attention, and 
to the referee for useful suggestions. 
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induce inclusions 

(1.2) *(KT) C End Sr (^ r ); $(K& r ) C End r (V® r ) 

where Ende r (V r ® r ) (respectively, Endr(V 8)r )) is defined to be the alge- 
bra of linear operators on V® r commuting with all operators in $(S r ) 
(respectively, ^(r)). Equivalently, the commutativity of the two ac- 
tions says that the representations in (11 .ip induce algebra homomor- 
phisms 

(1.3) U : KT -> End 6r (V^ r ); $ : K6 r -> End r (V^ r ). 

The statement that has come to be known as "Schur-Weyl duality" is 
the following. 

Theorem 1 (Schur-Weyl duality). For any infinite field K, the inclu- 
sions in (11.21) are actually equalities. Equivalently, the induced maps 
in (II. 3p are surjective. 

In case K = C this goes back to a classic paper of Schur 

121 1 E The 

main purpose of this survey is to write out a complete proof of the 
theorem for an arbitrary infinite field, assuming the truth of the result 
in case K — C. The strategy, suggested by S. Koenig, is to argue that 
the dimension of each of the four algebras in the inclusions fll.2j) is 
independent of the characteristic of the infinite field K. The claim for 
a general infinite field K then follows immediately from the classical 
result over C, by dimension comparison. 

We make no claim that this strategy is "best" in any sense; it is 
merely one possible approach. For a completely different recent ap- 
proach, see [16]. 

2. SURJECTIVITY OF \& 

Let us first establish half of Theorem HJ namely the surjectivity of the 
induced map \l> : KT — > Ende r (^ lX,r ) in (11.31) . For a very direct (and 
shorter) approach to this result, see the argument on page 210 of [I]. As 
already stated, the strategy followed here is to argue that the algebras 
ty(KT), End& r (V® r ) have dimension (as vector spaces over K) which 
is independent of the characteristic of the infinite field K. 

We first establish that dimx ^f(KT) is independent of K (so long as 
K is infinite). For this we need a general principal, which states that 
the "envelope" and "coefficient space" of a representation are dual to 
one another. To formulate the principle, let V be any semigroup and 

1 A proof of Schur-Weyl duality over C can be extracted from Weyl's book [25] , 
A detailed and accessible proof is written out in [TTJ Theorem 3.3.8]. 
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K any field (not necessarily infinite). Denote by K v the i^-algebra of 
fT-valued functions on T, with the usual product and sum of elements 

/, /' of K r given by (//')(<?) = f(jg)f'($), (f + f){g) = f(g) + f'(g), 

for g G T. 

Given a representation r : T — > Endx(M) in a K- vector space M, 
the coefficient space of the representation is by definition the subspace 
cfpM of K r spanned by the coefficients {r a b\ of the representation. 
The coefficients r a b G K v are determined relative to a choice of basis 
v a (a G I) for M by the equations 

(2.1) r(g)v b = ^2r ab (g)v a 

for p G T, 6 G J. 

Let .KT be the semigroup algebra of T. Elements of KV are sums 
of the form X] 9 er a g9 ( a 9 e K) w hh finitely many a 9 ^ 0. The group 
multiplication extends by linearity to KV. The given representation 
t : T — > Endx(M) extends by linearity to an algebra homomorphism 
— > Endx(M); by abuse of notation we denote this extended map 
also by r. The envelope^ of the representation r is by definition the 
subalgebra t(KT) of End^(M). The representation r factors through 
its envelope; that is, we have a commutative diagram 

KY End x (M) 

(2-2) 

t(KV) 

in which the leftmost and rightmost diagonal arrows are a surjection 
and injection, respectively. Taking linear duals, the above commutative 
diagram induces another one 

(KV)* < End^(M)* 

(2-3) 

t(KT)* 

in which the leftmost and rightmost diagonal arrows are now an in- 
jection and surjection, respectively. There is a natural isomorphism of 

2 This terminology is adapted from [25] , where Weyl writes about the "enveloping 
algebra" of a group representation as the algebra generated by the endomorphisms 
on the representing space coming from the action of all group elements. In modern 
terminology, this is just the image of the representation's linear extension to the 
group algebra. 
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vector spaces (KT)* ~ K T , given by restricting a linear K- valued map 
on KT to T; its inverse is given by the process of linearly extending a 
K- valued map on V to KT. 

Lemma 2 ([U Lemma 1.2]). The coefficient space cfr(M) may be iden- 
tified with the image of Y* , so there is an isomorphism of vector spaces 
(t(KT))* ~ cfr M. 

Proof. Relative to the basis v a (a G /) the algebra End^(M) has basis 
e a fe ( a , b G I), where e ab is the linear endomorphism of M taking v b to 
v a and taking all other v c , for c ^ b, to 0. In terms of this notation, 
equation ( 12. ip is equivalent with the equality 

(2-4) r(g) = ^r ab {g)e ab . 

a, fee/ 

Let e' ab be the basis of Endx(M)* dual to the basis e ab , so that e^ fe is 
the linear functional on Endx(M) taking the value 1 on e ab and taking 
the value on all other e c d- Then one checks that r* carries e' ab onto 
r ab . This proves that cfr(M) may be identified with the image of r*, 
as desired. □ 

We apply the preceding lemma to the representation M = V® r of 
T = GL(V), to conclude that &mv K m(KT) is equal to dim^cf r (^® r )- 
Now the reader may easily check that coefficient spaces are multiplica- 
tive, i.e., cfr(M® N) = cfr(M) -cfr(iV). Here the multiplication takes 
place in K T . We will apply this fact to compute the dimension of 
cf r (T^) = (d r (V)) r . 

From now on we choose (and fix) a basis {vi, . . . , v n } of V and iden- 
tify V with K n and Y with GL n (K), by means of the chosen basis. 
Then the action of T on V is by matrix multiplication. 

Lemma 3. For T = GL n (K) and K any infinite field, cfr(V r ® r ) is 
the vector space Ax{n,r) consisting of all homogeneous polynomial 
functions on Y of degree r. We have dini^ v4a; (n, r) 
tim K V(KT). 

Proof. Let G K T be the function which maps a matrix g G V onto its 
(i,j)th matrix entry. By definition, a function / G K T is polynomial 
if it belongs to the polynomial algebra K[cij : 1 ^ i,j ^ n]. The 
are algebraically independent since K is infinite. Note that the c^- are 
the coefficients of T on V, i.e., cfr V = J2i<i j< n ^ c ij- 

3 The notion of "polynomial" functions on general linear groups goes back (at 
least) to Schur's 1901 dissertation. 
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An element / G K[cij : 1 ^ i, j ^ n] is homogeneous of degree r if 
f(ag) = a r f(g) for all a G if and all g G T. Here we define ag to be 
the matrix obtained from g by multiplying each entry by the scalar a. 

Now from the equality cfr V = J2 1<i j <n Kcij and the multiplica- 
tivity of coefficient spaces, it follows that cfr(V r ® r ) is the vector space 
Axin, r) consisting of all homogeneous polynomial functions on T of 
degree r. The equality dim^- A^(n, r) = (" + r r ~ 1 ), now follows by an 
easy dimension count (or one can look at [TOl §2.1]), and this is the 
same as dim^- ty(KT) by Lemma [2j □ 

The preceding lemma establishes the fact that dim^ cfr{V® r ) is in- 
dependent of the characteristic of K (so long as K is infinite). So we 
turn now to the task of establishing a similar independence statement 
for dim K End© r (V® r ). 

Let us restrict the action of V to the "maximal torus" TcT given 
by all diagonal matrices in V = GL n (K). The abelian group T is 
isomorphic to the direct product (K x ) x ••■ x (K x ) of n copies of 
the multiplicative group K x of the field K, so its irreducible rep- 
resentations are one-dimensional, given on a basis element z by the 
rule diag(a 1; . . . , a n )(z) = a Xl ■ ■ ■ a^ n z } for various Aj G N. For con- 
venience of notation, write t = diag(ai, . . . , a n ), A = (Ai, . . . , A n ), and 
t x = a^ 1 ■ ■ ■ a^ n . Now T acts semisimply on V® r } and we have a "weight 
space decomposition" 

(2-5) V®r = ® Xenn (V®% 

where (V® r )\ = {m G V® r : tm = t x m, for all t G T}. 

Since the action of T on V® r commutes with the place permutation 
action of & r , it follows that each weight space (V® r )\ is a K& r -modu\e. 
It is easy to write out a basis for (V® r )\ in terms of the given basis 
{vi, . . . , v n } of V. Clearly V® r has a basis consisting of simple tensors 
of the form v ix ® • ■ • ®v ir for various multi-indices («!,..., i r ) satisfying 
the condition ij G {1, . . . ,n} for each 1 ^ j ^ r. Each simple tensor 
Vi x ® • • • ® v ir has weight A = (Ai, . . . , A n ) where Aj counts the number 
of indices j such that ij = i. Thus it follows that £V Aj = r. Let us 
write A(n, r) for the set of all A G N n such that Yli = r - Then each 
summand (V® r )\ is zero unless A G A(n, r), so we may replace N n by 
A(n, r) in the decomposition f)2.5p . 

From the above it follows that a basis of (V® r )\, for any A G A(n, r), 
is given by the set of all ® • • • ® Vi r of weight A. 

As a if(5 r -module, the weight space (V r ® r )A may be identified with 
a "permutation" module M A . Typically, M A is defined as the induced 
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module 1 ®(kg x ) {K& r ), where by 1 we mean the one dimensional 
module K with trivial action, and where &\ is the Young subgroup 

<5{l,...,Ai} X <5{Ai+l,...,Ai+A 2 } X ••■ X &{X n -i+l,...,X„-i+X n } 

of & r determined by A = (Ai, . . . , A n ). By [21 §12D] this has a basis 
(over K) indexed by any set of rig hie coset representatives of &\ in & r . 

Lemma 4. For any field K, dim# Ende r (V® r ) is independent of K. 

Proof. From the decomposition (12.51) it follows that we have a direct 
sum decomposition of EndQ r (V® r ) = Homg r (V r(X,r ', V® r ) of the form 

End Sr (V^) = AiMeA(nir) Hom 6r ((V^)A, (V^U 

By Lemma 0(b) in the next section, we may identify 

Hom 6r ((^ r )A, (V® r )„) ~ Hom Sr (M A , M M ) 

for any A,/i G A(n,r). By Mackey's theorem (see [21 §44] or com- 
bine [22, Proposition 22] with Frobenius reciprocity), it follows that 
dimx Home,, (M A , M M ) is equal to the number of (&\, (5 M )-double cosets 
in & r , which is independent of K. This proves the claim. Alternatively, 
one can avoid the Mackey theorem by applying James [T3~l Theorem 
13.19] directly (see also [H Proposition 3.5]). □ 

Now we can obtain the main result of this section, which proves half 
of Schur-Weyl duality in positive characteristic. We remind the reader 
that the validity of Theorem for K = C is assumed, so in particular 
tt(Cr) =End Sr ((C n )® r ). 

Proposition 5. For any infinite field K , the image ^>(KT) of the 

representation \1/ is equal to the centralizer algebra Ende r (V A(X "*), so the 
map $ in (11.31) is surjective. 

Proof. By Lemmas and we have equalities 

dim K ty(KT) = dim c V(CT), 

dim K End er ((KT r ) = dim c End Sr ((C") 0r ) 

for any infinite field K. Since tf(<CT) = End Sr ((C n )® r ) it follows that 
dimx ty(KT) = dim K Eiad &r ((K n )® r ) for any infinite field K, and thus 
by comparison of dimensions the first inclusion in (11.21) must be an 
equality. Equivalently, the map \1/ in (11.31) is surjective. □ 



4 Reference [2] works with left modules instead of right ones, so for our purposes 
left and right need to be interchanged there. 
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3. SURJECTIVITY OF $ 

It remains to establish the surjectivity of the induced map $ in (II. 3p . 
This surjectivity was first established in positive characteristic in [21 
Theorem 4. 

i]B 

We will outline an alternative proof here, following our 
avowed strategy of showing that the dimensions of $(K& r ), Endr(V <x ' r ) 
are independent of the characteristic of the infinite field K. 

In order to establish the independence statement for $(/i~© r ) we 
apply results of Murphy and Harterich in order to compute the anni- 
hilator of the action of & r on V® r . Note that Murphy and Harterich 
worked with the Iwahori-Hecke algebra (with parameter q) in type A, 
so one needs to take q = 1 in their formulas in order to get correspond- 
ing results for the group algebra KG r . The results of Murphy and 
Harterich hold over an arbitrary commutative integral domain, so K 
does not need to be an infinite field in this part. So we assume from now 
on, until the paragraph after Corollary [121 that K is a commutative 
integral domain. 

Let A be a composition of r. We regard A as an infinite sequence 
(Ai, A2, . . . ) of nonnegative integers such that A« = r. The individual 
Aj are the parts of A, and the largest index i such that A^ = and 
Aj = for all j > £ is the length, or number of parts, of A. Any 
composition A may be sorted into a partition A + , in which the parts 
are non-strictly decreasing. When writing compositions or partitions, 
trailing zero parts are usually omitted. If A is a partition, we generally 
write A' for the transposed (or conjugate) partition, corresponding to 
writing the rows of the Young diagram as columns. 

Given a composition A = (Ai, . . . , A^) of r, a Young diagram of shape 
A is an arrangement of boxes into rows with A« boxes in the ith row. A 
A-tableau T is a numbering of the boxes in the Young diagram of shape 
A by the numbers 1, . . . , r so that each number appears just once. In 
other words, it is a bijection between the boxes in the Young diagram 
and the set {1, . . . , r}. Such a T is row standard if the numbers in each 
row are increasing when read from left to right, and standard if row 
standard and the numbers in each column are increasing when read 
from top to bottom. 

The group & r acts naturally on tableaux, on the right, by permuting 
the entries. Given a tableau T, we define the row stabilizer of T to 
be the subgroup R(T) of & r consisting of those permutations that 
permute entries in each row of T amongst themselves, similarly the 



The statement of Theorem 4.1 in [3] is actually much more general. 
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column stabilizer is the subgroup C(T) consisting of those permutations 
that permute entries in each column of T amongst themselves. 

Let A be a composition of r. Let T A be the A-tableau in which the 
numbers 1, . . . , r have been inserted in the boxes in order from left to 
right along rows, read from top to bottom. Set &\ = R(T X ). This is 
the same as the Young subgroup 

©{l,...,Ai} x ©{Ai+l,...,Ai+A 2 } X • • • 

of & r defined by the composition A. Given a row standard A-tableau T, 
we define d(T) to be the unique element of & r such that T = T x d(T). 
Given any pair S, T of row standard A-tableaux, following Murphy [19] 

we set 

(3.1) x ST = d(Sr 1 x x d(T); y ST = d(S)- l y x d(T). 

where x x = E«, e e A w and V\ = E«,ee A ( s g nw ) w - 

Theorem 6 (Murphy). Let K be a commutative integral domain. Each 
of the sets {xst} and {ysr}, as (S,T) ranges over the set of all ordered 
pairs of standard \-tableaux for all partitions A of r, is a K-basis of 
the group algebra A = KG r . 

Note that xst and ysr are interchanged by the il~-linear ring invo- 
lution of K&r which sends w to (sgn w)w, for w G & r . This gives a 
trivial way of converting results about one basis into results about the 
other. 

We will need several equivalent descriptions of the permutation mod- 
ules M A , which we now formulate. Let A be a composition of r. Recall 
that M A = 1 ®(k&x) (K& r ), where 1 is the one dimensional module K 
with trivial action. In [T3| Definition 4.1], an alternative combinatorial 
description of M A is given in terms of "tabloids" (certain equivalence 
classes of tableaux), and in [3 (1.3)] the authors write out an explicit 
isomorphism between these two descriptions. The following gives two 
additional descriptions of M A , the second of which was used already in 
the previous section. 

Lemma 7. For any composition A of r, the permutation module M x 
is isomorphic (as a right K& r -module) with either of 

(a) the right ideal X\(K& r ) of K& r ; 

(b) the weight space (V® r )\ in V® r ', where V is free over K of rank 
at least as large as the number of parts of X. 

Proof. Let T>\ = {d(T)} as T varies over the set of row standard 
tableaux of shape A. This is a set of right coset representatives of 
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&x in & r . The map d — > x\d gives the isomorphism (a), in light of 
Lemma 3.2(i) of |5j. The isomorphism (b) works as follows. Given 
d G T>\, write d = d(T) for some (unique) row standard tableau T of 
shape A. Use T to construct a simple tensor v it <S> • ■ ■ <8> v ir of weight 
A, by letting ij be the (unique) row number in T in which j is found. 
This map is well defined, and is a bijection since there is an obvious 
inverse map. □ 

We recall that compositions are partially ordered by dominance, de- 
fined as follows. Given two compositions A, fi of r, write A > \i (A 
dominates /i) if J^^-A* ^ A*» f° r a ^ J- O ne writes A > (A 

strictly dominates //) if A > n and the inequality J2i<j ^ Si<j Mi * s 
strict for at least one j. 

The dominance order on compositions extends to the set of row stan- 
dard tableaux, as follows. Let T be a row standard A-tableau, where 
A is a composition of r. For any s < r denote by Tj_ s the row stan- 
dard tableau that results from throwing away all boxes of T containing 
a number bigger than s. Let [Tj_ s ] be the corresponding composition 
of s (the composition defining the shape of Tj_ s ). Given row standard 
tableaux S, T with the same number r of boxes, define 

S > T if for each s < r, [S^] > [T js ]; 
! °' 2 ' S > T if for each s < r, [%] > [T is ]. 

Note that if S, T are standard tableaux, respectively of shape A, \i where 
A and /i are partitions of r, then S > T if and only if T' > 5". Here T' 
denotes the transposed tableau of T, obtained from T by writing its 
rows as columns. 

Let * be the i^-linear anti-involution on A = K& r given by 

for any b w G iC. An easy calculation with the definitions shows that 

(3.3) x ST = x TS \ y ST = y TS 

for any pair S, T of row standard A-tableaux. 

We write c G {x, y} in order to describe the cell structure of A = 
K& r relative to both bases simultaneously. 

Theorem 8 (Murphy, [19, Theorem 4.18]). Let c G {x, y}. Let A be a 

partition of r. The K-module A[>A] = ^Kcst, the sum taken over 
all pairs (S, T) of standard ^-tableaux such that n^>\, is a two-sided 
ideal of A, as is A]\>\\ = J2^ c st, the sum taken over all pairs (S,T) 
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of standard /^-tableaux such that fi > A. For any a G A and any pair 
(S,T) of X-tableaux, we have 

(3.4) cs T a = Zu r a(T,U)csu mod A[>\] 

where r a (T, U) G K is independent of S, and in the sum U varies over 
the set of standard X-tableaux. 

In the language of cellular algebras, introduced by Graham and 
Lehrer [9], for c G {x, y} the basis {c$t} is a cellular basis of A. Note 
that by applying the anti-involution * to (13.41) we obtain by (13.31) the 
equivalent condition 

(3.5) a*c T s = Eu r a(T,U)c us mod A[>\] 

for any a G A and any pair (S, T) of A-tableaux. 

Now fix n and r, and let P be the set of partitions A of r such that 
Ai > n. Note that P is empty if n ^ r. Set A[P] = KysT, where the 
sum is taken over the set of pairs (S, T) of standard tableaux of shape 
A, for all A G P. It follows from (EE3j) . fl33|) that A[P\ is a two-sided 
ideal of A because P satisfies the property: A G P, \i > A =>• // G P 
for any partition of r. Note that A[P] is the zero ideal if n ^ r. 

Lemma 9. TTie kernel o/$ contains A[P]. 

Proof. If n ^ r then P is empty and there is nothing to prove, so we 
may assume that n < r. 

We first observe that ?/a acts as zero on any simple tensor v ^ ® • • - Cg) 
f i r G I/® 7 ", for any A G P. This is because any such tensor has at most 
n distinct tensor factors, and thus is annihilated by the alternating sum 
a = J2we& {1 x } ( s 8 nw ) w - (Recall that Ai > n.) The alternating sum 
a is a factor of y\, i.e., we have y\ = af3 for some (3 G K& r , so y x acts 
as zero as well. Since V® r is spanned by such simple tensors, it follows 
that y\ acts as zero on V® r '. 

It follows immediately that every ysr = d(S) ~ x yxd(T) , for A G P, 
acts as zero on V® T ', for any A-tableaux S,T, since c?(S')~ 1 simply per- 
mutes the entries in the tensor, and then yx annihilates it. Since A[P] 
is spanned by such ysTi h follows that A[P] is contained in the kernel 
of$. " □ 

We will use a lemma of Murphy to establish the opposite inclusion. 
Let (S, T) be a pair of A-tableaux, where A is a composition of r. The 
pair is row standard if both S, T are row standard; similarly the pair is 
standard if both S, T are standard. The dominance order on tableaux 
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defined in (13.21) extends naturally to pairs of tableaux, by defining: 

(3.6) (S, T) > (U, V) if S > U and T > V. 

For a, 6 G A let (a, 6) denote the coefficient of 1 in the expression 
&r c w w } where c w G -ft'. Then ( , ) is a non-degenerate 
symmetric bilinear form on A = K& r . It is straightforward to check 
that this bilinear form satisfies the properties 

(3.7) (a,bd) = (ad* ,b); (a,db) = (d*a,b) 
for any a,b,d G A. 

Lemma 10 (Murphy, [2U1 Lemma 4.16]). Let (S,T) be a row standard 
pair of ^-tableaux and (U, V) a standard pair of X-tableaux, where /i is 
a given composition of r and A a partition of r. Then: 

(a) (x ST ,yu'V') = unless (U,V) > (S,T); 

(b) (x uv ,yu> v >) = ±1 

where T' denotes the transpose of a tableau T . 

This is used in proving the following result, which in particular shows 
that the rank (over K) of the annihilator of the symmetric group action 
on V® r is independent of the characteristic of K. 

Proposition 11 (Harterich, [121 Lemma 3]). The kernel o/$, i.e., the 
annihilator ann^ Sr V® r , is the cell ideal A[P]. 

Proof. By Lemma [9], the kernel of $ contains A[P], so we only need to 
prove the reverse containment. Let 

a = Z)(5,T) a STVsT G ker $ 

where asr G K, and the sum over all pairs (S, T) of standard tableaux 
of shape A, where A is a partition of r. It suffices to prove: (*) asr = 
for all pairs (S, T) of standard tableaux of shape /i G P c , where P c is 
the complement of P in the set of all partitions of r. 

We note that P c is the set of conjugates A' of partitions A in A(n, r). 
Write A + (n, r) for the set of partitions in A(n, r); this is the set of 
partitions of r into not more than n parts. 

We proceed by contradiction. Suppose (*) is not true. Since by 
Lemma [9] we have ^ s ha P e(s , T)eP a STVsT G ker($), it follows that 

b = Eshape(5,T)eP c a STVST 

is also in the kernel of <3>; i.e., the element b annihilates V® r . Under 
the assumption we have b ^ 0. Let (So, To) be a minimal pair (with 
respect to >) with shape(S , , T ) G P c such that as T 7^ 0. So asr = 
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for all pairs (S,T) with (So, To) > (S,T). Let Ao be the shape of Tq 
(same as shape of S' Q ). Then A G A + (n, r), and we have 



where all sums are taken over the set of (S, T) of shape some member 
of P c . Here, we write x^t shorthand for xt^t, where (as before) T M is 
the ^-tableau in which the numbers 1, . . . , r have been inserted in the 
boxes in order from left to right along rows, read from top to bottom. 

By LemmaflWa) all the terms in the last sum are zero unless (So, Tq) j> 
(S,T), in other words (x T > jS > ,yTs) — for all pairs (S,T) which are 
strictly more dominant than (So, To). By assumption, clst = for all 
pairs (S,T) strictly less dominant than (So, To). Thus, the above sum 
collapses to a single term a So T (xT^s^yT So)y an d by our assumption 
and Lemma fTDT b) this is nonzero. 

This proves that X\ s' b ^ 0. Thus b does not annihilate the permu- 
tation module M A ° ~ X\ A. Since A G A + (n,r) as noted above, and 
thus M x ° is isomorphic to a direct summand of V® r ', we have arrived 
at a contradiction. This proves the result. □ 

Corollary 12. For any commutative integral domain K, the K-module 
$>(K& r ) is free over K, of rank r! — ^2 XeP N(X) 2 , where N(X) is the 
number of standard tableaux of shape A. In particular, the K-rank of 
§(K& r ) is independent of K. 

Proof. By the preceding proposition, $>(K& r ) ~ A/A[P], This is free 
over K because it is a submodule of the free i^-module Endx(^' Xir )- 
By definition, A[P] is free over K of rank ^2i\ & pN(X) 2 , so the result 
follows. □ 

Now we return to the assumption that K is an infinite field, and con- 
sider why dim^ Endr(V r ® r ) is independent of K. This involves facts 
about the representation theory of algebraic groups that are less ele- 
mentary than facts used so far. We identify the group Y = GL n (K), 
the group of if-rational points in the algebraic group GL n (K), where 
K is an algebraic closure of K, with the group scheme GL n over K. 

For T = GL n (K) we let T be the maximal torus consisting of all 
diagonal elements of V . Regard an element A G Z n as a character on 
T (via diag( for dj G K x ). Consider the Borel 



(x XoS ' b,d(T^)) = (x XoS ' ^2a ST y ST ,d(T^) 
= ttsrCdC^r^AoS*. y* ST ) 
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subgroup B consisting of the lower triangular matrices in T, and let 
V(A) be the induced module (see [HI Part I, §3.3]): 

md r B (K x ) = {fe K[F) : f(gb) = b^f^g), a\\beB,ge G} 

for any A G Z n , where K\ is the one dimensional T-module with char- 
acter A, regarded as a 5-module by making the unipotent radical of B 
act trivially. 

The dual space M* = Homx(M, K) of a given rational -ftT-module 
M is again a rational -ftT-module, in two different ways: 

(i) (g- f)(rn) = fig^m); 

(ii) (g ■ f)(m) = f(g t m) (g T is the matrix transpose of g) 
for g G r, / G M*, m G M. Denote the first dual by M* and the 
second by M T . Let A(A) = V(A) T . It is known that A(A) ~ V(-w A)* 
where Wq is the longest element in the Weyl group W. The modules 
V(A), A(A) are known as "dual Weyl modules" and "Weyl modules", 
respectively^ The most important property these modules satisfy, for 
our purposes, is the following 



(3.8) Extf(A(A),V(/i)) 



if j — and A = fi 
otherwise. 



This is a special case of [TH Part II, Proposition 4.13]. 

Say that a T-module M has a V-filtration (respectively, A-filtration) 
if it has an ascending chain of submodules 

= M C Mi C ■ • • C M t _! C M t = M 

such that each successive quotient Mj/Mj-i is isomorphic with V(A*) 
(respectively, A(A J )) for some A* G Z n . Another fact we need goes back 
to PH Theorem B, page 164]: 

(3.9) A(A) ® A(/i) has a A-filtration 

for any A,/i G TP 1 . (Note that this fundamental result has been ex- 
tended in [6], which in turn was extended in [18].) From (13.91) it follows 
immediately by taking duals that 

(3.10) V(A) ® V(/i) has a V-filtration 

for any A,/i G Z n . The following result, which says that V® r is a 
"tilting" module for T, is now easy to prove. 

Lemma 13. V® r has both V- and A-filtrations. 



6 Weyl and dual Weyl modules for GL n (K) are studied in [101 Chapters 4, 5], 
where they are respectively denoted by -Da, if and V\ k- 
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Proof. One has V = V(ei) = A(ei) where S\ = (1, 0, . . . , 0). The result 
then follows from (I3.9P and (13.101) by induction on r. □ 

For the next argument we will need the notion of formal characters. 
Any rational .KT-module M has a weight space decomposition M = 

© AeZ" M A where 

M\ = {m E M : tm = t x m, for all t G T}. 

Here t x = a Xl ■ ■ ■ a Xn where t = diag(a 1; . . . a n ) as previously defined, 
just before ([23]). Set X = Z n and let Z[X] be the free Z-module 
on X with basis consisting of all symbols e(A) for A G X, with a 
multiplication given by e(A)e(/i) = e(A + //), for A, /i G X. If M is 
finite dimensional, the formal character chM G 7L\X\ of M is defined 
by 

chM = E AeX (dim x M A )e(A). 

The formal character of A(A), which is the same as chV(A) since the 
maximal torus T is fixed pointwise by the matrix transpose, is given 
by Weyl's character formula [HI Part II, Proposition 5.10] Q 

Proposition 14. For any infinite field K, dim^- Endr(^® r ) is inde- 
pendent of K. 

Proof. Let = iV C JVi C • • • C N s _t CiV s = V® r be a V-filtration 
and = M C M 1 C • ■ ■ C M t ^ C M t = K 0r a A-filtration. Write 
(^/® r : V(A)) for the number of successive subquotients Ni/Ni-i which 
are isomorphic to V(A), and similarly write {y® r ; A (A)) for the num- 
ber of successive subquotients Mi/Mi-i which are isomorphic to A (A). 
Since characters are additive on short exact sequences, we have 

chV^ r = ^(V® r : V(A))chV(A) = J2( v ® r ■ A(A))chA(A). 

Since V® r is self-dual (under the transpose dual) we may choose the 
filtration (iV*) to be dual to the filtration (M#). It follows that s = t 
and {V® r : V(A)) = {V® r : A(A)) for all A. 

Now one applies (13. Sp and a double induction through the nitrations. 
The argument is standard homological algebra, safely left at this point 
as an exercise for the reader. At the end one finds that 

dim* Endr^) = E Ae z"(^ r : V(A)) 2 

7 The computation of the chA(A) for GL„(C) goes back to Schur's 1901 disserta- 
tion. Thus, these characters are sometimes called Schur functions. See |17j or [231 
Chapter 7] for exhaustive accounts of their many properties. 
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where the number of nonzero terms in the sum is finite. The result 



Now we are ready to prove the second half of Schur-Weyl duality 
in positive characteristic. We remind the reader that we assume the 
validity of Theorem [1] in case K — C. 

Proposition 15. For any infinite field K, the image Q(K& r ) of the 
representation $ is equal to the centralizer algebra EndrlV 8 ""), so the 
map $ in ( 1 1.3ft is surjective. 

Proof. The argument is essentially the same as the proof of Proposition 
|5j By Corollary [12] and Proposition [TH we have equalities 



dim K End Gln{K) ((K n )® r ) = dim c End GL(n(C )((C n )® r ) 

for any infinite field K. Since $(C6 r ) = End GU (c)((C n )® r ) it follows 
that dim K $(K& r ) = dim K End G i_ n (i<:)((^ n ) <8 ' r ) for any infinite field 
K, and thus by comparison of dimensions the second inclusion in (11.21) 
must be an equality. Equivalently, the map $ in (11.31) is surjective. □ 

By putting together Propositions [5] and [15] we have now established 
Theorem [1] in positive characteristic, assuming its validity for K = C 

Remark 16. (a) Let K be an arbitrary infinite field. Lemma [3] gives 
the equality dim^(i^r) = ( n 4 r r_1 ), and the proof of Lemma H] in 
light of [131 Theorem 13.19] gives the equality dim^ Ende r (V® r ) = 
La, AteA(ri,r) wnere iV(A + ,/! + ) counts the number of "semi- 

standard" tableaux of shape A + and weight fi + . Corollary [T2] says 
that dinifc: Q(K& r ) = r! — Xagp^(^) 2 ' wnere is the number of 

standard tableaux of shape A, and the proof of Proposition [TJ] shows 
that dim x End r (V^ r ) = E\eA+(n,r)( V ® r : V(A)) 2 . Thus, in order to 
obtain a proof of Theorem [1] in full generality (without assuming its 
validity for K — C) from the methods of this paper, one only needs to 
demonstrate the combinatorial identities 



follows. 



□ 



dim^ $(K6 r ) = dim c $(C6 r ), 



(3.11) 




A,/^£A(n,r) 



(3.12) 




AeA+(n,r) 



The author has not attempted to construct a combinatorial proof of 
these identities. If one assumes the validity of Theorem [1] in the case 
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K — C, then these identities follow from the results in this paper. Al- 
ternatively, if one can find an independent proof of the identities, then 
one would have a new proof of Theorem [I] in full generality, including 
the case K = C 

(b) There is a variant of Theorem [I] worth noting. One may twist 
the action of & r on V® r by letting w G & r act as (sgaw)w (so & r 
acts by "signed" place permutations). This action also commutes with 
the action of F = GL(V), and Theorem CD holds for this action as 
well. This may be proved the same way. In the course of carrying out 
the argument, one needs to replace permutation modules by "signed" 
permutation modules, and interchange the role of Murphy's two bases 
{xst}, {vst}- 

(c) There is also a g-analogue of Theorem (TJ in which one replaces 
GL n (K) by the quantized enveloping algebra corresponding to the Lie 
algebra gl n , and replaces K& r by the Iwahori-Hecke algebra H((5 r ). 
The generic case (q not a root of unity) of this theorem was first ob- 
served in Jimbo [15], and the root of unity case was treated in Du, 
Parshall, and Scott [8]. Alternatively, one may derive the result in the 
root of unity case from Jimbo's generic version, using arguments along 
the lines of those sketched here. 
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